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1 APPARATUS AND METHOD FOR MITIGATING 

2 COLORANT-DEPOSITION ERRORS IN INCREMENTAL PRINTING 

3 
4 

5 RELATED PATENT DOCUMENTS 
6 

7 Closely related documents are other coowned and co- 

8 pending U. S. utility-patent applications filed in the 

9 United States Patent and Trademark Office — and also 

10 hereby incorporated by reference in their entirety into 

11 this document. One is serial 09/516,007 in the names of 

12 Garcia-Reyero et al . , entitled " IMPROVEMENTS IN AUTOMATED 

13 AND SEMI AUTOMATED PRINTMASK GENERATION FOR INCREMENTAL 

14 PRINTING" and issued as U. S. 6, , . Another such 

15 document is provisional application serial 60/179,383, 

16 whose priority benefit was later claimed in nonprovisional 

17 application serial 09/ , in the names of Doval et 

18 al . , entitled "COMPENSATION FOR MARKING-POSITION ERRORS 

19 ALONG THE PEN-LENGTH DIRECTION, IN INKJET PRINTING" and 

20 issued as U. S. 6, , . Still other such documents 

21 are serials 09/ , , 09/ , and 09/ , 

22 in the name of Askeland, respectively entitled "ADAPTIVE 

23 INCREMENTAL PRINT MODE THAT MAXIMIZES THROUGHPUT WHILE 

24 MAINTAINING INTERPEN ALIGNMENT BY NOZZLE SELECTION", and 

25 "ADAPTIVE INCREMENTAL PRINTING THAT MAXIMIZES THROUGHPUT 

26 BY DATA SHIFT TO PRINT WITH PHYSICALLY UNALIGNED NOZZLES", 

2 7 and "BANDING REDUCTION IN INCREMENTAL PRINTING, THROUGH 

28 VARIATION OF NOZZLE COMBINATIONS AND PRINTING-MEDIUM AD- 

29 VANCE" and issued as U. S. 6, , , 6, , and 

30 6, , (and companion documents thereof) . Yet anoth- 

31 er is serial 09/252,141 in the name of Borrell , entitled 

3 2 "ANTI PATTERNING PRINTMODE FOR MATRIX-BASED SCATTERED -D I TH- 

33 ERED IMAGES, IN INCREMENTAL PRINTING" and issued as U. S. 

34 6, , . A further such document is attorney docket 
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1 60990047Z28, filed in the United States Patent £ Trademark 

2 Office during August 2000, later assigned application se- 

3 rial 09/ , , in the names of Cluet et al . , entitled 

4 "PRINTING AND MEASURING DIRECTLY DISPLAYED IMAGE QUALITY , 

5 WITH AUTOMATIC COMPENSATION, IN INCREMENTAL PRINTING" and 

6 issued as U. S . 6, , . 

7 

8 
9 

10 FIELD OF THE INVENTION 

11 

12 This invention relates generally to machines and pro- 

13 cedures for incremental printing of text or graphics on 

14 printing media such as paper, transparency stock, or other 

15 glossy media; and more particularly to a machine (e . q . 

16 Inkjet printer, copier or facsimile receiver) and method 

17 that construct text or images incrementally, or in another 

18 word progressively, from individual ink spots created on a 

19 printing medium, in a two-dimensional pixel grid. 

20 Such "incremental" printing may be accomplished by 

21 passing a single, full -page-width array (or one such array 

22 for each of plural colorants) of marking elements continu- 

23 ously along the length of a printing medium — or passing 

24 the length of the medium under the array. Incremental 

25 printing may instead be accomplished by passing a smaller 

26 array (or again one for each of plural colorants) across 

27 the width of the medium multiple times, in a process often 

28 called "scanning" — the medium being advanced under the 

2 9 scanning path or axis, between passes to create a swath 

30 or partial swath of marks in each pass. 

31 In present-day commercial apparatus the grid is com- 

32 monly a rectangular pattern of columns and rows, but for 

33 purposes of this document need not be. For example a hex- 

34 agonal pixel -grid pattern appears straightforwardly worka- 
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ble; and some density- related aspects of the invention 
would be applicable even in far more remote grid forms, 
e . a . polar. The invention employs diverse techniques, in 
some cases particularly exploiting crossover effects be- 
tween coloration phenomena and dimensional phenomena, to 
mitigate colorant-deposition error ("CDE") and thereby op- 
timize image quality. 



BACKGROUND OF THE INVENTION 

Incremental printing is based on accurate deposition 
of small colorant dots onto specified locations on paper 
or other printing media. In ink jet printing such place- 
ment takes the form of ballistic delivery of ink droplets. 

Typically these mechanisms form a rectangular grid 
of specified resolution, the most common resolutions now 
being twelve by twelve, or twenty-four by twenty-four, 
dots per millimeter (three hundred by three hundred or six 
hundred by six hundred dots per inch). Other formats, 
however, are continuously evaluated. 

At least two important mechanisms give rise to in- 
tractable difficulties in the control of CDE . As to the 
types of CDE associated with dot-densi tv variations, such 
stringent difficulties occur even in monochrome printing. 

As to the types of CDE associated with optimum print- 
medium- advance variations, such difficulties generally 
exceed available correction resources in printing that 
combines different color planes, most-commonly primary 
colors but also other color sets such as hexachrome or 
light colors form the images. In this case the major 
difficulty arises directly from the basic requirement for 
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1 interrelated delivery of different colorants into common 

2 areas . 

3 
4 

5 1. ERROR TYPES 

6 

7 For purposes of this document, CDE encompasses at 

8 least four main types of directly observable error — each 

9 of which can occur alone under some conditions, although 
10 these types are generally interrelated in complex ways: 
11 

12 (1) individual -element density error, 

13 

14 (2) swath-height error ("SWE") , 

15 

16 (3) area-fill nonuniform! ty ("AFNU") , and 

17 

18 (4 ) ink-media interactions . 

19 

20 The first of these refers to individual printing ele- 

21 ments — whether or not correctly aimed — whose printed 

22 dots are either too dark or too light. In ink jet printing 

23 such error can be due to variation in drop weight, drop 

24 shape or other effects. 

25 The second, SWE , refers to swaths that appear too 

26 tall or too shallow, most commonly regarded as due to aim- 

27 inq errors near the ends of the array. Some SWE effects, 

28 however, can result from density errors in those regions. 

29 (The acronym "SWE" derives from earlier popular nomencla- 

30 ture, "swath width error".) 

31 The third type of error, AFNU, refers to non uniform 

32 density in an image field that is printed in response to 

33 uniform image-data. This kind of error can result from 

34 either of the first two errors — or from aiming error not 
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1 particularly concentrated at the array ends, or from an 

2 undefined complex of dot-placement attributes . 

3 Such placement attributes most likely implicate in- 

4 teractions between colorant and a printing medium on which 

5 the colorant is deposited. This is the fourth category of 

6 error effects "ink -media interactions". 

7 (The terminology AFNU, here "area fill nonuniform! - 

8 ty" , is used in some industrial facilities to connote a 

9 more-specific type of defect a blotchy or mottled ap- 

10 pearance. The present inventors wish to point this out 

11 simply to avoid confusion due to these slightly different 

12 usages. AFNU as used in this document may be regarded as 

13 meaning in essence "swath fill nonunif ormi ty" . ) 

14 The effects and causes discussed above are not rela- 

15 ted to each other in rigorously the cause-and-ef f ect ways 

16 suggested. Thus for example a cause of the third type of 

17 error, nonuniform density, can be ink-media interactions ; 

18 and such interactions, for some purposes, accordingly 

19 might be better listed as a cause, rather than an effect. 

20 As will be seen shortly, precise categorization of these 

21 relationships is not significant to either understanding 

22 or validity of the present invention. 

2 3 While AFNU and SWE may present themselves to a viewer 

24 as distinct matters of spatial distribution and spatial 

25 deformation respectively, in actuality what appears to be 
2 6 a deformation of swath height (or any other shape) can be 

27 caused by perturbed colorant distribution. In other words 

28 deformation is nested within distribution error. 
29 

30 

31 2. SHORTENED LIFE OF PRINTING ARRAYS 

32 

33 Currently multielement printing arrays (including for 

34 example "printheads" or multinozzle "pens" in inkjet 
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1 printing) are discarded when they develop serious problems 

2 of any of these types — although attempts have been made 

3 to deal with SWE in particular by simply accommodating 

4 such error through modification of the distance or stroke 

5 of printing-medium advance. Premature discarding of 

6 printing arrays is very undesirable because it directly 

7 elevates the end user's operating cost. 
8 

9 

10 3. MODIFICATION OF PRINTING-MEDIUM ADVANCE 
11 

12 Trying to accommodate SWE by modifying the stroke, 

13 without more, has drawbacks. Among these perhaps the most 

14 prominent is that such modification lengthens or shortens 

15 the overall dimension of the image, in the advance direc- 

16 tion — and accordingly in some cases the dimension of the 

17 printed sheet. This makes impossible, in general, the 

18 piecing of several images together in a regular, tidy mo- 

19 saic to make a large composite image. 

20 In plural-color printing systems, another drawback is 

21 that each different color is associated with a respective 

22 different printing array and therefore, in general, with a 

23 different SWE requiring, in turn, a different modified 

24 stroke. Only one stroke value is possible for the overall 

25 plural-array system; hence stroke modification cannot ac- 

26 commodate the height errors for all the colors. 

27 As suggested above, SWE — with a resulting banding 

28 appearance is one particularly conspicuous consequence 

2 9 of inaccurate dot placement, i . e . aiming error. Place- 

30 ment inaccuracy also causes other forms of banding, as 

31 well as line discontinuity and roughness, and color anoma- 

32 lies. 

3 3 There are several contributors to dot-placement inac- 
34 curacies. Some of these arise in the multielement print- 
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1 ing arrays, and others in other portions of the printing 

2 apparatus . 

3 Such inaccuracies can occur along the scan axis (in 

4 scanning systems) or the printing-medium advance axis, or 

5 both. Some are systematic, while some others follow 

6 random patterns . 

7 As to aiming errors, this document focuses upon the 

8 systematic component of those errors which lies along the 

9 advance axis. A typical source of these particular aim- 

10 ing-error components is advance-axis directionality of 

11 individual elements in the printing array. 

12 In Inkjet printing, such misdirected elements in turn 

13 can be due to relative misalignments between an array of 

14 firing resistors (or "heaters") and an array of nozzle 

15 orifices (or "nozzle plate"). Such defects, though tiny, 

16 cause drop-ejection directionality in both the scan (when 

17 applicable) and advance axes, the latter being a particu- 

18 lar concern of the present invention. 

19 When manifested as SWE , these defects generate a dif- 

20 ference h (Fig. 10) between nominal printhead height H and 

21 the actual printed swath height H + h. As the left-hand 

22 and right-hand views demonstrate, the error h — identifi- 

23 able as the quantitative SWE — can be either positive 

24 (h > 0) or negative (h < 0 , H + h < H) . The center view 

25 shows the nominal condition in which the error h is zero, 
2 6 i . e . there is no error. 

27 Generally, techniques of accommodating SWE by adjust- 

28 ing the advance stroke start with assumption of some model 

29 that explains observed banding in terms of the SWE and the 

30 stroke; such a model in effect establishes a relation be- 

31 tween the error and the stroke . 

32 The problem can be made more specific with an exam- 

33 pie. In attempting to print a uniform area fill (Fig. 11, 

34 left-hand view) with one printing array (printhead) in a 
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1 single-pass mode, the system advances the medium — be- 

2 tween successive passes — by a stroke equivalent to the 

3 nominal array height H . 

4 If the printhead has a negative SWE (center view) , 

5 however, then adjacent swaths fail to abut; this failure 

6 leaves white streaks between consecutive swaths. Such 

7 artifacts will be called "white-streak banding". 

8 On the other hand, if the head has a positive SWE 

9 (right-hand view) then adjacent swaths overlap; the prin- 

10 ted image in the overlap regions appear darker. Artifacts 

11 of this second kind will be called "dark banding". As the 

12 illustrations make plain, both cases represent a large ad- 

13 verse impact on print quality. 

14 Another typical source of image banding is inaccuracy 

15 in the print-medium advance mechanism. Again assuming an 

16 ideal uniform fill (Fig. 12 left-hand view) , if the medium 

17 underadvances , the image contains dark banding (center 

18 view) similar to the appearance discussed above for 

19 positive SWE. 

20 If the medium overadvances, then what appears instead 

21 is white-streak banding (right-hand view) like that noted 

22 above for negative SWE. Either kind of advance error ac- 

23 cumulates , so that the overall length of the printed image 

24 varies in proportion to the amount of under- or overad- 

25 vance (h per pass, times a number of passes); whereas with 
2 6 SWE the overall image length varies only by an amount 

2 7 equivalent to one times h, independent of the number of 

28 passes. 

29 Now with such a model providing a theoretical rela- 

30 tion between SWE and stroke, prior efforts to accommodate 

31 SWE include adapting the stroke to the actual effective 

3 2 swath height, or in other words to take into account the 

33 SWE. Again comparing with an ideal case of zero SWE, zero 

34 stroke adjustment (Fig. 13, left-hand view) , a negative 
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1 SWE is accommodated by a matching stroke reduction (center 

2 view) so that the white-streak-separated swaths of* Fig. 12 

3 are much more nearly abutted and the overall fill appears 

4 much more neatly blended. 

5 A positive SWE, conversely, is accommodated by a 

6 matching stroke increase (Fig. 13, right-hand view), so 

7 that the overlapping swaths aire moved apart to very nearly 

8 just abut and again the overall fill appears much more 

9 neatly blended. Unfortunately neither increase nor reduc- 

10 tion of the stroke can work for more than one print array 

11 at a time, if as is generally the case — the arrays 

12 have different effective swath heights (Fig. 14) . 

13 For any specified image, however, the stroke can be 

14 adjusted to equal some sort of balanced or weighted mean 

15 of the several swath heights. This balance can take into 

16 account which color is used most in the swath, to minimize 

17 banding in that color plane. 

18 To accomplish that, the stroke can be instead adjus- 

19 ted to the actual swath height of the printhead which is 

20 used most — in the specific corresponding image data file 

21 (either overall or swath by swath) — as taught by Doval , 

22 mentioned earlier. Still, when two colors must be used in 
2 3 equal proportions, the best that can be done is only 

24 accommodation for the average SWE. 

25 It will be understood from the foregoing that the 
2 6 system need store only a very modest amount of data to 

27 accomplish these tasks. More specifically, it may be 

28 desired typically to store for each printhead — both 

2 9 the effective swath height (or some parameter closely 

30 related) and the ink usage for a current swath. 

31 In addition it is desired to store the resultant bal- 

32 anced- or weighted-mean swath height — i . e . , one addi- 

33 tional single number. Hence the totality of data storage 

34 for this purpose may be equivalent to a numerical tabu- 
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lation that has only, say, a number of rows that equals 
the number of printheads — and two columns (one for ef- 
fective swath height and the other for current-swath ink 
usage) plus the weighted mean. 

The number of printheads and therefore rows in the 
equivalent tabulation is nowadays most typically four, 
though systems with six or seven printheads are becoming 
common. In any event the size of the equivalent tabula- 
tion, at least currently, is less than ten by two, plus 
the resultant weighted swath-height value (again, just one 
single number) . 

In the course of calibration, and preparation for op- 
eration, the system in effect modifies a tabulation of 
this general size. The rough size of this tabulation or 
data array may be borne in mind for comparison with later 
discussions of the invention. 



4 . AUTOMATIC SUBSTITUTIONS AND WEIGHTING 

As to density error, a current tactic substitutes 
healthy printing elements for defective ones — either 
directly or on a statistical, weighting basis — as is 
taught, for instance, in the above-mentioned earlier pat- 
ent documents of Garcia-Reyero . This approach, however, 
has its own distinct limitations. 

It requires use of multipass printmodes, which is 
relatively slow. If many elements behave poorly, this ap- 
proach may not work or may require switching to an even 
slower printmode. 

The weighting versions of this technique are more 
broadly applicable, for they allow defective nozzles to be 

used less than healthy ones rather than not at all — 

and thereby tend to make whatever use can be made of each 
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1 nozzle. As a practical matter weighting appears to be 

2 more useful in cases of misdirected elements than weak or 

3 overstrong elements. 

4 Density errors due to elements that form too-dark or 

5 too-light marks are not corrected adequately by any prior 

6 technique particularly not any that is usable with a 

7 small number of passes, e . q. one- or two-pass printmodes. 

8 The same is true of ink-media interactions; and the fore- 

9 going discussions also cover AFNU, whether associated with 
10 SWE or density phenomena. 

11 

12 As is well known, an incremental printing system 

13 establishes average density levels through processes 

14 called "rendition", which most typically take the form of 

15 either dithering or error diffusion. Dithering employs a 

16 relatively large dither mask or rendition matrix a much 

17 larger numerical data tabulation than the effective tabu- 

18 lation discussed above as to SWE management. 

19 The dither mask is substantially greater, ordinarily, 

20 than a ten-row-by- ten-column table; however, it is set at 

21 the factory and ordinarily undergoes no modi f i cation in 

22 the field. This too may be borne in mind for comparison 

23 with later discussion of the invention. 
24 

25 
26 

2 7 5. COST 

28 

2 9 Furthermore, these several limitations of corrective 

30 techniques known heretofore are present even though multi- 

31 element printing arrays are subject to relatively strin- 

3 2 gent manufacturing tolerances and therefore relatively 

33 expensive. Manufacture and use of printing arrays (Inkjet 

34 pens etc.) could be considerably more economical if the 
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1 printing apparatus and methods were significantly more 

2 tolerant of both aiming and density errors, as well as 

3 ink-media artifacts. 

4 
5 

6 6. CONCLUSION 

7 

8 Inadequate management of the four main error types 

9 introduced above has continued to impede achievement of 

10 uniformly excellent incremental printing — at high 

11 throughput — on all industrially important printing 

12 media. Thus important aspects of the technology used in 

13 the field of the invention remain amenable to useful 

14 refinement. 
15 

16 
17 

18 SUMMARY OF THE DISCLOSURE 
19 

20 The present invention introduces such refinement. In 

21 its preferred embodiments , the present invention has 

22 several aspects or facets that can be used independently, 

2 3 although they are preferably employed together to optimize 

2 4 thei r benef its. 

25 

26 In preferred embodiments of a first of its facets or 

27 aspects, the invention is apparatus for printing desired 

28 images on a printing medium, based upon input image data. 

29 The apparatus prints images by construction from individu- 

30 al marks formed in a pixel grid. 

31 The apparatus includes at least one multielement in- 

32 cremental -printing array that is subject to colorant-depo- 

33 sition error ("CDE") . The apparatus includes some means 

34 for measuring such colorant-deposition error of the at 
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1 least one array. For purposes of* generality and breadth 

2 in discussion of the invention, these means will be called 

3 simply the "measuring means". 

4 As will be evident to people of ordinary skill in 

5 this field, at least the first three above-introduced 

6 types of CDE can be measured directly by automatic equip- 

7 ment incorporated into the printing apparatus. CDE of the 

8 fourth type may be most often measured through its observ- 

9 able effects upon AFNU, but can then be isolated through 

10 correlation with known swath-boundary positions. 

11 The apparatus also includes some means for modifying 

12 a multicolumn, multirow numerical tabulation that forms a 

13 mapping between such input image data and such marks, to 

14 compensate for the measured colorant-deposition error. 

15 For purposes of these modifying means only, and particu- 

16 larly the appended claims related to these means, the pre- 

17 fix "multi-" is hereby defined to mean "more- than- ten- " . 

18 In other words, "modifying a multicolumn, multirow 

19 numerical tabulation" means modifying a tabulation that 

20 has, in each dimension or direction of the array, more 

21 than ten lines of data. This criterion diverges plainly 

22 from the data assemblage of seven -by- two or less that is 

23 automatically modified in the field to accomplish SWE 

24 adjustment; it also diverges from the larger data assem- 

25 blages used for dithering, in that the apparatus does not 

26 modi fv these. 

27 These means, again for breadth and generality, will 

28 be called the "modifying means". (It will be understood 

29 that if no error is found, in an individual case, then no 

30 actual modification is required to satisfy this defini- 

31 tion.) 

32 In addition the apparatus includes some means for 

33 printing using the modified mapping. These, once again 

34 for the same reasons, will be called the "printing means". 
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1 The foregoing may constitute a description or defini- 

2 tion of the first facet of the invention in its broadest 

3 or most general form. Even in this general form, however, 

4 it can be seen that this aspect of the invention signif- 

5 icantly mitigates the difficulties left unresolved in the 

6 art . 

7 In particular, the invention is an extremely powerful 

8 one because it enables compensation of any or all of the 

9 very troublesome colorant deposition errors outlined 

10 above, merely by modification of a relatively large map- 

11 ping — in other words, changing a large but simple tabu- 

12 la tion — that connects the input data to the output 

13 markings. Furthermore, in many cases, as will be seen the 

14 mapping is a preexisting tabulation and straightforwardly 

15 edited by a simple automatic procedure . 
16 

17 Although this aspect of the invention in its broad 

18 form thus represents a significant advance in the art, it 

19 is preferably practiced in conjunction with certain other 

20 features or characteristics that further enhance enjoyment 

21 of overall benefits. 

22 For example, it is preferred that the mapping be 

23 either: 

24 

25 13 an optical-density transformation of the image data 

26 to such construction from individual marks; or 

27 

28 "a spatial-resolution relationship between the image 

2 9 data and the pixel grid. 

30 

31 The mechanics of these specific techniques will be clari- 

32 fied below. 

33 In regard to these two mapping types respectively, it 

34 is also preferred that the optical-density transformation 
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1 include a halftoning matrix; and that the spatial-resolu- 

2 tion relationship include a scaling of" the image data to 

3 the pixel grid. It may now be seen that ^modifying a mul- 

4 ticolumn, multirow numerical tabulation" encompasses mod- 

5 ification of either a relatively large dither mask (not 

6 heretofore modified by the apparatus in the field) or the 

7 even much larger image-data tabulation itself (not hereto- 

8 fore modified to correct swath-height error) . 
9 

10 Another basic preference is that the "at least one" 

11 multielement incremental -printing array in fact include a 

12 plurality of multielement printing arrays that print in a 

13 corresponding plurality of different colors or color dilu- 

14 tions. Each multielement printing array is subject to a 

15 respective colorant-deposition error. 

16 The measuring means and the modifying means each op- 

17 erate with respect to each one of the plurality of multi- 

18 element printing arrays respectively. (In this case, once 

19 again no actual correction need be made to satisfy this 

20 definition, when operation of the measuring means finds no 

21 error. ) 

22 A further preference applies to such a multielement 

23 embodiment when the colorant-deposition error includes a 

24 respective pattern of printing-density defects for at 

25 least one of the plurality of multielement printing ar- 
2 6 rays. Here the measuring means measure the pattern of 
27 printing-density defects for each multielement printing 

2 8 array respectively. Correspondingly the modifying means 

29 apply the respective pattern of density defects, for at 

30 least one of the multielement printing arrays, to modify a 

31 respective one of said mappings. 

32 An analogous preference applies to a multielement em- 

3 3 bodiment, when the colorant-deposition error includes a 

34 respective swath-height error, for at least one array. In 
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1 this case the measuring means measure the swath-height er- 

2 ror for each array respectively; and the modifying means 

3 apply the respective swath-height error, for at least one 

4 array, to modify a respective mapping. 

5 

6 Another basic preference applies when the colorant- 

7 deposition error includes a pattern of printing-density 

8 defects. Here the measuring means measure the pattern of 

9 printing-density defects, and the modifying means include: 
10 

11 means for deriving a correction pattern from the 

12 measured pattern of printing-density defects, 

13 and 

14 

15 means for applying the correction pattern to modify a 

16 halftone thresholding process. 
17 

18 The printing means then print the image using the modified 

19 halftone thresholding process. 

20 As will now be clear to people of ordinary skill in 

21 this field, this preferred form of the invention is com- 

2 2 patible with the plural -array preferences discussed above. 

23 The same is true for an analogous basic preferred form, in 

2 4 the case of colorant-deposition error that includes a 

2 5 swath-height error or that corresponds to an otherwise- 

2 6 generated optimum distance for advance of the printing 

2 7 medium. 

28 Here the measuring means measure the swath-height 

2 9 error or determine the optimum distance, and the modifying 
30 means comprise: 

31 

3 2 means for deriving a correction pattern from the 
3 3 measured swath-height error, and 

34 
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1 means for applying the correction pattern to modify a 

2 halftone thresholding process. 

3 

4 In this case the printing means print the image using the 

5 modified halftone thresholding process. 
6 

7 

8 In preferred embodiments of a second primary facet or 

9 aspect , the invention is not an apparatus but rather a 

10 method of printing a desired image. The image is printed 

11 by construction from individual marks formed in a pixel 

12 grid by at least one multielement printing array. 

13 The array is understood to be subject to a pattern of 

14 printing-density defects. For purposes of this document, 

15 such a "pattern" may encompass effects which a particular 

16 printed swath exerts upon adjacent swaths — i . e . a pre- 

17 ceding swath and a following swath including, but not 

18 limited to, ink -media interactions at and near the swath 

19 boundaries. 

20 . The method includes the steps of measuring such a 

21 pattern of printing-density defects, and then deriving a 

22 correction pattern from the measured pattern of printing- 

23 density defects. The method also includes the steps of 

24 applying the correction pattern to modify a halftone 

25 thresholding process, and printing the image using the 

26 modified halftone thresholding process. 
27 

28 The foregoing may constitute a description or defini- 

29 tion of the second facet of the invention in its broadest 

30 or most general form. Even in this general form, however, 

31 it can be seen that this aspect of the invention, too, 

32 significantly mitigates the difficulties left unresolved 
3 3 in the art. 
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1 In particular, use of a correction pattern that is 

2 derived directly from a measured pattern of density de- 

3 fects has striking benefits. This is a form of direct 

4 negative feedback that, in its best implementations, ena- 

5 bles extraordinary precision in the cancellation of such 

6 defects. 
7 

8 Although this second aspect of the invention in its 

9 broad form thus represents a significant advance in the 

10 art, it is preferably practiced in conjunction with cer- 

11 tain other features or characteristics that further en- 

12 hance enjoyment of overall benefits. 

13 For example, where the method is for use with a 

14 printmask in plural -pass printing, it is preferred to in- 

15 elude two additional steps, before or as a part of the 

16 applying step. These steps are: using the printmask to 

17 determine a relationship between the halftone thresholding 

18 process and the multielement array, and employing the 

19 relationship in the applying step to control application 

20 of the correction pattern to the halftone thresholding 

21 process. 

22 The point is that the present invention aims to ad- 

23 just the halftone thresholding in a way that is always 

24 respectively consistent for each differently functioning 

25 element (e . g . Inkjet nozzle) of the printing array — but 

26 the halftone thresholding process is directly associated 

27 only with the image grid . This association is decoupled, 

28 in plural -pass printmodes with printmasks, from the print- 
2 9 ing array. 

30 The printmask provides the intermediate mapping be- 

31 tween the image grid and the printing array, a mapping 

32 which typically changes from pass to pass. The printmask- 

33 using step simply identifies which cell of the halftone 

34 thresholding process has the thresholding value for each 
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1 particular element of* the multielement printing array, 

2 respectively . 

3 The procedure builds an identity map of the multiele- 

4 ment printing array, through the printmask , into the half- 

5 tone thresholding process, thus customizing the threshold- 

6 ing process for each pass. Except in the case of randomly 

7 varying printmasks, usually masks are reused many times in 

8 a known sequence; therefore the customized matrices are 

9 reusable many times down the page, though not usually in 
10 immediately succeeding passes. 

11 

12 Another preference applies when the x> at least one" 

13 multielement incremental-printing array actually is a plu- 

14 rality of multielement printing arrays that print in a 

15 corresponding plurality of different colors or color dilu- 

16 tions. In such cases each multielement printing array is 

17 commonly subject to a respective pattern of printing- 

18 density defects; and preferably the measuring, deriving, 

19 applying and printing steps of the invention are each 

20 performed with respect to each multielement printing array 

2 1 respectively . 

22 In such cases, in transverse-scanning systems of the 

23 sort mentioned earlier it is common for each array also to 

24 be subject to a respective swath-height error. In this 

25 situation the measuring, deriving, applying and printing 

26 steps are also used to modify swath height of each multi- 

2 7 element printing array, for accommodating the swath-height 

28 error of each multielement printing array respectively. 

29 Twin preferences as to the character of the halftone 

30 thresholding process are that it include definition of 

31 either a halftone matrix or an error-diffusion protocol. 

32 In the latter case, that protocol includes either a pro- 

33 gressive error-distribution allocation protocol of the 

34 error-diffusion halftoning, or a decisional protocol for 
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1 


determining whether to mark a particular pixel — or pref- 




2 


erably both . 




3 


As to the character of the applying step, there are 




4 


three selectable options for use in that step. It may in- 




5 


clude replacing values above or below a threshold value, 




6 


or multiplying values by a linear factor, or applying a 




7 


gamma correction function to values or combinations of 




8 


any two or more of these options. 




9 


The best single option is the gamma function. While 




10 


the others are useable, a gamma function is best because 




11 


it can be made linear in perceptual terms with the visual 


if™ 


12 


response of the eye . 


: 


13 


Therefore with a gamma function the invention can 




14 


avoid overcorrectina — e. a., converting an obiectionable 




15 


dark line to an objectionable light line — or undercor- 


Q 


16 


recting. Thereby the operation of the invention can be 




17 


better matched to a variety of image densities. 


Li 


18 


Yet another preference is that the printing stage 


? c : 


19 


include single-pass printing. In most but not all such 




20 


cases the earlier-discussed intermediate mappincr staae 




21 


vanishes, as typically the halftoning matrix is maintained 




22 


in step with a multielement printing array throughout an 




23 


en ti re image . 




24 


In an event it is particularly preferable to select 




25 


some operatina strateav that maintains a one-to-one map- 




26 


ping between the halftone thresholding process and each of 




27 


the printing arrays. This enables a preferable simplified 




28 


form of the invention namely, that for each of the plu- 




29 


rality of multielement arrays, the measuring, deriving and 




30 


applying steps are each performed at most only one time 




31 


for a full image. 




32 






33 
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1 In preferred embodiments of* a third basic facet or 

2 aspect, the invention is again a method of printing a 

3 desired image, based on input image data. The printing 

4 occurs by construction from individual marks formed in a 

5 pixel grid by at least one scanning multielement printing 

6 array. 

7 The printing is subject to print-quality defects due 

8 to departure of printing -medium advance from an optimum 

9 value. These defects commonly take the form of swath - 

10 height error (SWE) , but can instead appear as area-fill 

11 nonunif ormity (AFNU) — both introduced earlier. Either 

12 of these forms, as also noted above, can in turn be due to 

13 print-element aiming errors, or to ink -media interactions 

14 or other colorant-deposition attributes (whether or not 

15 known), or even to simple density errors. 

16 The method includes the steps of measuring a parame- 

17 ter related to such print-quality defects, and scaling the 

18 input image data to compensate for said departure. It 

19 also includes the step of printing the image using the 

20 scaled input image data. 
21 

22 The foregoing may represent a description or defini- 

23 tion of the third aspect or facet of the invention in its 

24 broadest or most general form. Even as couched in these 

25 broad terms, however, it can be seen that this facet of 
2 6 the invention importantly advances the art. 

2 7 In particular, the errors may or may not occur due to 

28 aiming or other malfunctions plainly related to any scale 

2 9 of the image data — but may instead be due to inaccurate 

30 density or complex matters of ink and media, or may even 

31 be wholly unknown. Yet the invention is able to greatly 

32 mitigate them by adjusting the scale of the data. 

33 Thus the invention recognizes and exploits crossover 

34 effects between dimensional and coloration phenomena. 
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1 This observation refers to crossover between (1) dimensio- 

2 nal phenomena such as aiming, swath height, and scaling, 

3 on the one hand, and (2) coloration phenomena such as 

4 density, ink-to-media, and other deposition occurrences, 

5 on the other hand. 
6 

7 Although the third major aspect of the invention thus 

8 significantly advances the art, nevertheless to optimize 

9 enjoyment of its benefits preferably the invention is 

10 practiced in conjunction with certain additional features 

11 or characteristics. In particular, preferably the meas- 

12 ured parameter includes either the print-quality defects 

13 themselves, or the optimum medium-advance value. 

14 Thus if the parameter includes the print-quality 

15 defects, the measuring step includes measuring the print- 

16 quality defects i . e . , measuring swath-height error, or 

17 area-fill nonunif ormity . In the latter case of measuring 

18 AFNU, it is preferred to measure the nonunif ormity as a 

19 function of advance value. 

20 That is to say, the measuring step includes using a 

21 sensing system to measure AFNU for each of plural print- 

22 ing-medium advance values and then going on to select a 

2 3 particular advance value that corresponds to minimum non- 
24 uniformity. It will be recalled that the causality which 

25 relates advance value to AFNU may not be entirely known; 

26 yet the method selects an advance value that is best, in- 
2 7 dependent of causality. 

28 An alternative way of describing this dual measure- 

2 9 ment, but without specific reference to AFNU or any other 

30 individual error type, is simply to say that the parameter 

31 to be measured includes the optimum value. The measuring 

32 step, then, includes determining the optimum value. 

3 3 Another preference is applicable when the M at least 
34 one" scanning multielement printing array includes a plu- 
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1 rality of multielement printing arrays that print in a 

2 corresponding plurality of different colors or color dilu- 

3 tions . Each multielement printing array is subject to a 

4 respective optimum advance value, and here preferably the 

5 measuring, deriving, applying and printing steps are each 

6 performed with respect to each multielement printing array 

7 respectively. 

8 In this case the printing step preferably includes 

9 comparing optimum advance values measured for the plural - 

10 ity of multielement printing arrays respectively, to find 

11 the smallest of the optimum advance values (or the smal- 

12 lest of the effective swath heights for the plurality of 

13 arrays) . This step further includes selecting a particu- 

14 lar array whose optimum advance value (or swath height) is 

15 substantially the smallest. 

16 Then the printing step also includes using in com- 

17 mon for the plurality of printing arrays — substantially 

18 that selected smallest optimum advance value. It also in- 

19 eludes, for substantially each array other than that par- 

20 ticular array, operating with a respective reduced number 

21 of printing elements and with rescaled data, to match an 

22 actual effective swath height of the particular array. In 

23 other words, the smallest swath height or smallest ideal 
2 4 value becomes the keystone to the plural -color printing 
2 5 assemblage, and the remaining arrays are accommodated to 
26 that keystone . 

27 

28 All of the foregoing operational principles and 

29 advantages of the present invention will be more fully 

30 appreciated upon consideration of the following detailed 

31 description, with reference to the appended drawings, of 

32 which: 
33 

34 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

2 

3 Fig. 1 is a simplified composite diagram, highly 

4 schematic or conceptual, for four companion printheads and 

5 showing relationships between nozzle geometries, nozzle 

6 drop-ejection profiles, inking-densi ty profiles, and area- 

7 fill nonunif ormities ; 

8 Fig. 2 is a like diagram but showing relationships 

9 between inverse inking-densi ty profiles (derived from the 

10 Fig. 1 density profiles) , standard dither matrices and 

11 modified dither matrices; 

12 Fig. 3 is a like diagram but showing usage of the 

13 Fig. 2 modified matrices in printing compensated, uniform 

14 area fills using the Fig. 1 nozzles; 

15 Fig. 4 is a diagram like Fig. 1 but showing relation- 

16 ships between data, nozzle geometries and printed swaths 

17 with (in some cases) height errors; 

18 Fig. 5 is a like diagram but showing relationships 

19 between the Fig. 4 nozzle geometries, data corrected for 

20 the Fig. 4 errors, and (in most cases) compensated, prin- 

21 ted swaths with proper heights; 

22 Fig. 6 is a like diagram but showing data corrected 

23 according to a more elaborate protocol and (in all cases) 

24 compensated, printed swaths with proper heights; 

25 Fig. 7 is a perspective view of the exterior of a 

26 printer embodying preferred embodiments of the invention; 

27 Fig. 8 is a like view of a scanning carriage and me- 

28 dium- advance mechanism in the Fig. 7 printer; 

29 Fig. 9 is a highly schematic diagram of the working 

30 system of the Fig. 7 and 8 printer, particularly as used 

31 to practice preferred embodiments of the above-introduced 

32 aspects of the invention; 



David H. Donovan ot al. / October 12, 2000 



24 



P. Lippman / PD-60990005-1 xHPZ-26 



1 

2 

3 

4 

5 

6 

7 

8 

9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 

David H 



Fig. 10 is a diagram showing the origin of three dif- 
ferent SWE values: positive at left, zero in the center 
view, and negative at right; 

Fig. 11 is a representation of output print quality 
for uniform area-fill data input, with the same three SWE 
values — but zero at left, negative in the center view, 
and positive at right; 

Fig. 12 is a like representation of print quality for 
uniform fill with zero SWE, using three different print- 
ing-medium advance strokes — nominal, underadvance, and 
overadvance ; 

Fig. 13 is a like representation of SWE accommodation 
by matching with the same three stroke values in the same 
order ; and 

Fig. 14 is a like representation of SWE -accommodated 
plural -swath image segments for diverse printing arrays 

(zero-SWE cyan in all three views printed with magenta 

SWE zero at left, negative in the center view and positive 
at right) . 



DETAILED DESCRIPTION 

OF THE PREFERRED EMBODIMENTS 

1. DENSITY AND "SWE" CORRECTION BY MODIFIED MATRIX 

(a) The internal -banding problem — Preferred em- 
bodiments of the modif ied-matrix forms of the invention 
can reduce artifacts 53D, 53L, 54D, 54L (Fig. 1) due to 
drop-weight variation, optical -density variation (from 
shifts in drop shape and other factors as well as weight) , 
ink/media interactions at boundaries; and also swath- 
height error 45H, 46H, without affecting page length. 
These include artifacts due to weak or misdirected noz- 
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1 zles, though for the latter these forms of the invention 

2 are not the best method. 

3 Consider a set of representative printheads or "pens" 

4 223-226, assumed to have particular nozzle arrays 23-26 

5 respectively for printing in different colors e. a. cyan 

6 C, magenta M, yellow Y and black K each with its own 

7 respective specific profile 33-36 of ink ejection, or in 

8 other words inking intensity. (For present purposes each 

9 nozzle is considered together with its respective firing 

10 resistor and all associated effects.) 

11 The profile 33 for the cyan pen 223, for example, can 

12 be measured by a drop detector when the pen is instructed 

13 to eject inkdrops corresponding to e . a . a forty-percent 

14 area fill. Ordinarily a simple drop detector measures ink 

15 ejection as a function of nozzle number, or location along 

16 the nozzle array, without responding to aiming accuracy. 

17 Where the nozzles 23 would make a printout that is 

18 too dark, the resulting measured drop-detector profile 33 

19 may include some regions 33D corresponding to nozzle 

20 groups ejecting the equivalent of a fifty-five-percent 

21 area fill (note scale markings at top of diagram) . Where 
2 2 the printout would be too light , the profile may include 
2 3 other regions 33L corresponding to other nozzle groups 

24 that produce flows measuring the equivalent of a twenty- 

25 five- or even just ten-percent area fill. 

2 6 Instead of a drop detector, a sensor can be scanned 

2 7 along the advance axis over an actual single-pass printed 

28 swath of the commanded area fill, to record the image- 

29 density profile 43 in the cyan area fill 53. Unlike a 

30 drop detector, a scanned sensor is capable of measuring 

31 aiming accuracy as well as tonal level or intensity. For 

32 the cyan case assumed here, however, nozzle misdirection 

33 is not significant and the density profile 43 accordingly 
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1 


tracks the drop-detection profile 33 — i. e. with dark 




2 


regions 53D and light regions 53L. 




3 
4 


(b) Defeatina the assumptions that underlie rendi- 




5 


tion — Althouah not shown in Fig. 1, the printing of an 




6 


area fill 53 by a nozzle array 23 is usually performed 




7 


through some rendition process such as application of a 




8 


dither mask to a uniform field of data points at a speci- 




9 


fied density. The dither mask, or a thresholding hierar- 




10 


chy for use in error diffusion, is established at the fac- 




11 


tory under the assumption that the nozzle array ejects a 


%Q 


♦12 


uniform pattern of inking intensity along the nozzle array 


f In 


13 


in response to a uniform instruction set. 




14 


In a binary system, such a set of instructions is 


Cm 

r— - 


15 


typically "fire all nozzles" or "all nozzles on" here 




16 


no dither mask need be involved and the assumed result 


If™ 


17 


is a uniform one-hundred-percent (fully saturated) line or 


|-s. 


18 


field of cyan. In an inking-intensi ty drop-detector pro- 


3 - e 


19 


file, i.e. a plot of inking intensity vs. nozzle number 




20 


(position along the array) , this would produce a straight 




21 


line at one hundred percent. 




22 


After dithering to a commanded forty-percent area 




23 


fill, instead, the result should still be a straiaht line. 




24 


because of the statistical effects of the dithering proc- 




25 


ess but no longer at one hundred percent. The straight 




26 


line now should lie along the "40" inking-intensity line 




27 


in the drop-detector profile, and the printed image-den- 




28 


sity profile should follow suit. The overall system 




29 


transfer function, from data in to printed image out, 




30 


should be uniform along the array of nozzles or other 




31 


printing elements . 




32 


Thus the varvina actual inking-intensity profile 33 




33 


assumed here for the specific array 23 defeats the assump- 




34 


tions behind the establishment of the dither mask or er- 
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1 ror-dif fusion thresholding structure. This is the cause 

2 of the artifacts 53D, 53L and is one major problem that 

3 the present invention undertakes to solve. 

4 

5 (c) Modifying rendition to recapture the assumed 

6 transfer function — The preferred modif ied-matrix embodi- 

7 ments of the present invention essentially create, during 

8 halftoning, an overlay of perturbations that will be 

9 applied to the image data in halftoning — and as a result 

10 the same pattern of effects carries forward into printing. 

11 The perturbations compensate for known error effects 33D, 

12 33L at the printhead and corresponding effects 43D, 43L in 

13 a sensor profile 43. 

14 This can be roughly conceptualized as creation of a 

15 kind of inverse function 43' (Fig. 2) , i . e . an inverse of 

16 the sensor profile 43 — although for certain reasons this 

17 conceptualization is oversimplified as will be seen. In 

18 some sense, however, the measured profile 43 (or 33) is 

19 carried forward 47 into formation of its inverse 43' . 

20 This inverse function 43' is then applied to a con- 

21 ventional dither mask 48 — also marked "M(ij_)" in the 

22 drawing — to create a new, customized dither mask 143, 

23 also marked xx M c (ij_)". This modified matrix 143 is main- 

24 tained 4 9 for subsequent use in printing (Fig. 3) with its 

25 corresponding particular nozzle array 23. 

26 Analogous modification can be introduced for error 

27 diffusion. As in the discussion above, decision-threshold 

28 changes or error-distribution reallocations must be con- 

2 9 toured on a linewise basis that is, customized for each 

30 nonuniform pixel row. 
31 

32 (d) Modification for internal banding The modi- 

33 fied dither mask 143 has regions 143L, precisely localized 

34 to the dark regions 53D of the area fill 53, that will 
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1 lighten an output printout C (Fig. 3) . It also has re- 

2 gions 143D, localized to the light regions 53L of the area 

3 fill, that will darken the output printout C . 

4 Thus to the extent that the function 43' can be made 

5 an effective inverse of the drop-detector or sensor pro- 

6 file 33, 43 for the specific nozzle array 23, the modified 

7 matrix 143 substantially eliminates variations introduced 

8 by the nozzle-array nonunif ormi ties 33D, 33L and thereby 

9 enables the system to produce a substantially uniform area 

10 fill C . The assumed uniformity or regularity of the 

11 overall system transfer function has been restored. 

12 For example, suppose that a particular nozzle is fir- 

13 ing too strongly and thereby producing dots 33D that are 

14 too large and thus appear too dark 43D. The overlay of 

15 perturbations 14 3L systematically shifts the average den- 

16 sity per unit area to more nearly match that of normally 

17 functioning neighboring nozzles. 

18 In some printing technologies this can be accom- 

19 plished by actually changing the size, darkness or density 

20 of individual dots or other marks that are produced by 

21 individual nozzles — e. a. by increasing a suitable 

22 ejection parameter such as ejection energy or drop volume. 

23 In such systems, all the dots printed by a particular 

24 overinking nozzle can be adjusted toward lower darkness 

25 ( i . e. lighter) levels by calling for slightly smaller 

26 inkdrops . 

27 In thermal -ink jet products of designs currently 

28 provided by the Hewlett Packard Company, such individual 

29 firing adjustments are not readily accessible (although 

30 they are plainly possible in principle) , and the technique 

31 instead proceeds by reducing the average number of dots 

32 printed by each overinking nozzle to compensate for its 

33 variant density. What is adjusted is thus the "spatial 
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1 density" of dots, i . e . marking them farther apart than 

2 the nominal . 

3 By printing a lesser number of overly dark drops, it 

4 is possible to produce a similar average density per area 

5 as the normally functioning neighboring nozzles e . a . 

6 for any given particular tonal level. Conversely a nozzle 

7 that is underinking, i . e. weak, is compensated by raising 

8 the energy or drop volume etc. in systems that enable such 

9 adjustment — or by increasing the average number of dots 

10 printed by that nozzle. 

11 As suggested above, however, it is not always practi- 

12 cal to make the compensation function 43' an effective 

13 inverse of the drop-detector or sensor profile 33, 43. As 

14 will be seen, this ideal is sometimes obstructed to vary- 

15 ing degrees by several factors including second-order 

16 effects, range limitations, processing-power or storage- 

17 capacity considerations, and the desirability of nonlinear 

18 corrections to accommodate ink -media interactions. 
19 

20 (e) Independent correction for each pen — The pre- 

21 f erred embodiment presented above is preferably applied to 

22 each printhead independently. Thus for example the cyan 

23 nozzle array 23 has a companion magenta array 24, with an 

24 inking-density profile 34 (Fig. 1) that is entirely dif- 

25 ferent from the above -discussed cyan-array profile 33. 
2 6 The magenta array 24 may for example have nozzle 

2 7 groups whose divergence 34D from the nominal toward the 

28 dark end of the inking-intensi ty scale is more extreme 

29 than seen for cyan, and other groups whose divergence 34 L 

30 toward the light end of the scale is analogously more ex- 

31 treme. Accordingly, the corresponding artifacts 54D, 54L 

32 seen in an area fill, and measured in a sensor profile 44, 

33 likewise may be more severe. 
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1 When the sensor profile 44 is carried forward 47 to 

2 an inverse function 44' (Fig. 2) , and this inverse is ap- 

3 plied to the standard matrix 48, a new and wholly differ- 

4 ent modified matrix 144 or "M M (i±)" results. The pattern 

5 of dark -producing regions 144D and light-producing regions 

6 144L is keyed in both intensity ( i . e . more extreme) and 

7 location to the light regions 54L and dark regions 54D in 

8 the measured area fill 54. Again when carried forward 49 

9 to later printing (Fig. 3) with the magenta array 24, the 

10 variations are substantially canceled out and the system 

11 can produce a more-uniform area fill M' . 
12 

13 (f ) The SWE problem — Different kinds of examples 

14 are presented for the yellow and black nozzle arrays 25, 

15 26 (Fig. 1). For simplicity's sake it is assumed here 

16 that these arrays have no dark- or light-printing nozzles 

17 but do have significant swath-height error 45h, 46h. 

18 In particular, in this example for the yellow array 

19 25 the nozzle inking profile 35 is a rectangular function 

20 that appears perfect. An area-fill swath 55 printed in 

21 yellow Y, however, for this example extends along the ad- 

22 vance axis too far in the positive direction by the error 

23 distance 45hi and also in the negative direction by a 

24 slightly larger distance 45h ? . 

25 Thus for the exemplary array 25, the swath-height 

26 error SWE is positive / and is equal to the sum 45h x + 

27 45h 9 . Such artifacts are understood to arise from paper- 

28 advance-axis directionality (PAD) error, as discussed in 

29 e . a . the Doval document noted earlier. This is another 

30 major type of problem that the present invention under- 

31 takes to solve. 
32 

33 In the prior art — due to the relative difficulty of 

34 managing the unequal components at the two ends the SWE 
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1 is usually treated as symmetrical- Sometimes it is sug- 

2 gested in such situations to deal with the asymmetry as 

3 part of interpen alignment by aligning the centers of the 

4 overall extended swaths rather than the centers of the 

5 pens . 

6 Preferred modif ied-matrix embodiments of the present 

7 invention handle each component of positive SWE indepen- 

8 dently without incorporating SWE considerations into the 

9 alignment. (In purest principle at least, interpen align- 

10 ment can be incorporated into these embodiments of the 

11 invention.) 

12 The image-density profile 45 is, like the drop-detec- 

13 tor profile 35, also a rectangular function but like 

14 the area-fill swath 55 is too long. The dashed lines 

15 4 Shi, 45h ? representing outboard extension of the drop-de- 

16 tector profile 35 to the swath 55 may be conceptualized as 

17 part of the SWE function 45. 
18 

19 (g) Matrix modification for SWE — It is this com- 

20 posite function whose inverse 45' (Fig. 2) is carried for- 

21 ward 47 into the correction process. The inverse function 

22 45' is thus a swath-height contraction as illustrated. 

23 Application of this inverse 45' to the standard dither 

24 matrix 48, M(ij.) therefore produces a custom matrix 145 in 

25 which proportionally length -reduced top and bottom regions 

26 145H!, 145H 2 are entirely suppressed. 

27 Like the image-lightening regions 143L, 144L dis- 

28 cussed above for the cyan and magenta pens, these two end 

29 regions 145*^, 145H 2 — when carried forward 4 9 to the 

30 printing stage (Fig. 3) — suppress printing of the affec- 

31 ted portions of the swath. They thus compensate for un- 

32 wanted dark printing. 

33 In this case the "unwanted dark printing" is all of 
3 4 the printing which extends beyond the nominal swath boun- 
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1 daries. Therefore the end-clipped custom dither mask 145 

2 entirely eliminates the overextended top and bottom edge 

3 regions 4 5h x , 45h2 (Fig. 1) , or in other words trims the 

4 top and bottom edges of the yellow swath Y' (Fig. 3) to 

5 the nominal boundaries . 

6 In practice, SWE effects such as illustrated for the 

7 yellow and black arrays 25, 26 occur in conjunction with 

8 the dark and light internal banding effects illustrated 

9 for the cyan and magenta arrays 23, 24. Superposition of 

10 such effects is straightforwardly handled by superposing 

11 the two kinds of corrective strategies that have now been 

12 introduced. 

13 In particular the rectangular corners of the exten- 

14 ded- swath image profile 4 5 may be somewhat unrealistic. 

15 In actuality many pens with SWE may exhibit a tailing-off 

16 effect in the extension regions — which would be better 

17 represented by rounded corners at the ends of the profile. 

18 Compensation for such varied-density end regions is 

19 readily treated by exactly the technique discussed above 

20 for the light regions 53L, 54L. Such SWE contouring would 

21 be extremely difficult to achieve by the prior-art accom- 

22 modations, and perhaps impossible by the data-scaling 

23 methods detailed later in the present document. 
24 

25 (h) Limitations, for positive SWE Unlike prior- 

26 art methods that distort the overall image to include all 
2 7 the image data that are printed beyond the nominal swath 
28 dimensions, preferred modif ied-matrix embodiments of the 

2 9 present invention instead discard portions of the image to 

30 maintain nominal swath dimensions. Thus whatever parts of 

31 a picture happen to fall within the shallow top and bottom 

32 strips 4511!, 45h2 are jettisoned when printing is sup- 

3 3 pressed in the corresponding end-clipped shallow regions 
34 145H!, 145H 2 . 
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1 It will be understood that the heights of these 

2 regions are exaggerated in the diagrams, and ordinarily 

3 only e . a . fewer than one percent of nozzles are affected 

4 in this way. In some unusual instances, nevertheless, 

5 significant image details may be mispresented due to this 

6 effect. 

7 The techniques described here are also subject to 

8 second-order effects — nonlinear! ty in the swath-height 

9 error — that can degrade the results. In particular, if 
10 the overall swath-height error is, say, exactly one per- 
il cent of the swath height, the foregoing analysis would 

12 suggest that just over one percent (1/99) of the nozzles 

13 (1/198 at each end, for instance) should be disabled. 

14 Because of the particular hardware variations (in at 

15 least some generations of nozzle arrays) that cause PAD t 

16 error and thereby cause SWE, however, it is likely that- 

17 the error is concentrated in nozzles at the extreme ends 

18 of the array. Hence the remaining ninety-nine percent of 

19 nozzles are likely to be aimed much more accurately, and 

20 disabling 1/99 of the nozzles may leave the nominal swath 

21 edges unprinted . Hence an iterative protocol of measure- 

22 ment, modification, remeasurement and remodifi cation may 

23 be required to achieve a near-optimum trim for the posi- 

24 tive-SWE case under discussion. 
25 

26 (h) Limitations, for negative SWE Limitations in 

27 this case can be still more severe, as suggested for the 

28 black -printing array 26 (Fig. 1) . In this situation a 

29 drop-detector profile 36 appears essentially like that 35 

30 for the yellow pen — but the printed swath 56 is shal- 

31 lower, not taller, than nominal. 

3 2 Correspondingly the sensor-measured density profile 

3 3 4 6 too is shallower. For the illustrated example, the 
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1 shortfall 4 6h x at the top of the swath is significantly 

2 greater than that 4 6h ? at the bottom. 

3 Here the characteristic of the SWE function appears 

4 as inward-contracting dashed lines (also labeled with the 

5 same values 4611!, 4 6h 9 ) . Hence when carried forward 47 to 

6 form an inverse function 4 6' (Fig. 2) , the characteristic 

7 dictates that the inverse be expanding outward. 

8 This outward-expanding inverse function 4 6' in theory 

9 can be applied to the standard matrix 48, M(ii) as before. 

10 The resulting theoretical geometry, however, is without 

11 literal physical meaning since the new dither mask 14 6 by 

12 definition cannot extend beyond the physical length of the 

13 nozzle array 26. 

14 What can be done is to implement the desired additio- 

15 nal inking wi thin that physical length, as for instance by 

16 calling for extra heavy inking in a shallow strip 146H 3 

17 just inside the lower edge of the new matrix 156, M K (ii) • 

18 Because the unadjusted shortfall 4 6h P (Fig. 1) at the bot- 

19 torn edge of the exemplary swath 56 is only very slight, 

20 ink-media effects operating on this surplus ink at 14 6H 3 

21 can yield a close approximation to a neatly extended lower 
2 2 swath boundary as suggested at the bottom of the adjusted 

23 black swath K' (Fig. 3) . 

24 Such ink-media effects may include an outboard ( i . e . 

25 here downward) expansion of the heavy inking into uninked 

26 portions of the printing medium. They may also include 

27 persistence of this inking as liquid for a long enough 

28 time to coalescence with analogously deposited extra ink 
2 9 at the top of the next swath, and thereby form a nicely 

30 blended swath interface. 

31 The example, however, as noted earlier also includes 

32 a significantly more extreme shortfall (negative SWE) 461]^ 

33 at the top edge of the swath. It may be impossible to de- 

34 posit enough extra ink along the upper edge of the swath 
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1 to blend the swaths together in the way suggested for the 

2 bottom edge — particularly without producing an undesired 

3 darkening within the top edge of the swath, on account of 

4 migration and coalescence within as well as just outside 

5 the swath. 

6 To an extent, such effects may be mitigated by form- 

7 ing the surplus inking in bands of different density — 

8 e . q . a maximum-density strip 14 6H-L immediately inside the 

9 top edge and a slightly lighter band 14 6H 2 just inboard 

10 from that high-density band. Even with best techniques, 

11 nevertheless, a residual negative SWE effect AH (Fig. 3) 

12 rnay persist. 

feH 13 In addition, comments analogous to some of those 

ffs 

IQ 14 above for positive SWE apply here too. Thus the extra 

fri 

f* 15 inking that flows outside the physical limit of the nozzle 

£3 16 array 26 represent replication or expansion of image de- 

T s 17 tail that is just inside that limit and so represent a 

P 18 deformation of the image. 

*f 20 (i) Arithmetic of the modification — As indicated 

21 earlier, the perturbations of these preferred embodiments 

22 are injected into the printing process by modifying a 

23 thresholding function which may e. q. be either a half- 

24 tone matrix (dither mask) in dithering, or a structure of 

25 threshold values used in error diffusion. By way of re- 
2 6 view, a halftone matrix is a thresholding array used to 

27 express multibit color data in binary or plural-bit form, 

28 and is typically used to determine dot locations in inkjet 
2 9 and other incremental printing. 

30 More specifically, a halftone matrix is used that has 

31 the same height (expressed as a number of rows) as the 

32 printing-element array or printhead ( e. q. pen) has ele- 

33 ments ( e . q . nozzles) — or, if halftoning at lower reso- 
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1 lution than the printhead resolution, a number of rows 

2 corresponding to the physical print swath size (length in 

3 the medium-advance direction) . This matrix can be a smal- 

4 ler matrix repeated to form a matrix of the required size. 

5 As explained below , the invention can be implemented 

6 for a printmode with one pass — or, more generally, a 

7 printmode in which the advance is always equal to the 

8 printing-element array height. For printmodes with frac- 

9 tional advances ( i . e . most multipass printmodes) an addi- 

10 tional step is required to determine which nozzle of the 

11 printing-element array corresponds to each cell of the 

12 halftone matrix before the appropriate correction con- 

13 stants can be determined. 

14 Each row of the halftone matrix is recalculated based 

15 upon input correction values that characterize the defects 

16 present in the printhead. Experimentation has explored 

17 three techniques: replacing all values above or below a 

18 threshold value, multiplying a row by a linear term, and 

19 using a gamma correction function on the row. 
20 

21 (j) Single-pass printmodes — Let M(ii) represent an 

22 element of a halftone matrix that is ± by j. in size, where 
2 3 i represents a column index and j a row index for each 

24 element; and let M' (ij.) represent the new matrix. With 

25 these notations, the techniques of the preferred embodi- 

26 ments may be written as follows, starting with single-pass 

27 printmodes. 
28 

2 9 Threshold method: 

30 if M(ij_) is greater (less) than a threshold t(j_) for 

31 row j_r then M' (ij_) = 0 (or other specific value) ; 

32 otherwise M' (±j_) = M(ij) 

33 
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1 Linear correction: 

2 M' (ii) = a(i) -M(il) 

3 

4 Gamma correction (assuming a matrix normalized to one) : 

5 M' (i_j_) = M(il) + a(i)- M(il) b(j) 

6 

7 Of these three techniques, the most successful basic 

8 formula has been the gamma function. The coefficient a(j_) 

9 is an intensity control on the correction, a value between 

10 -1 and +1 indicating the fraction of correction desired. 

11 As an example, 0.5 causes a maximum change (disre- 

" 12 garding for now the effects of the exponent b) of half the 

%H 13 original value. When the resulting values of M' are in- 

*q 14 serted into the dither matrix — shifting the thresholds 

P 15 that determine whether dots are printed — a positive 

□ 16 value of a(j_) raises thresholds and thereby produces a 

j\ 17 halftone in which fewer dots are printed, and a negative 

O 18 value lowers the thresholds and to produces one in which 

19 more dots are printed. 

20 The exponent b(j.) is a linearization control, causing 

21 the correction to be stronger in light or dark areas. 

22 Typical values to linearize inks perceptually are around 

23 1.7 to 2.5. 

24 The gamma function as presented above assumes values 

25 scaled from zero to unity, while most halftone data con- 

26 sist of values scaled from zero to 255. To adapt the gam- 

27 ma function, the old value is first normalized to the 

28 range zero through unity, and then the result multiplied 

29 by 255 to rescale it to the data range: 



30 

31 M' (ij) = 255 



V 



255 J 



M(±j) + a(j) 

32 

33 Depending on the values of a(j.) , bQ) and M(ij.) , the new 

34 value may exceed 255. In most such cases for practical 
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1 reasons (such as memory efficiency) advantageously the 

2 value is simply clipped to 255. 

3 Since source image data generally is eight-bit (val- 

4 ues of zero through 255) , in many systems a thresholding 

5 value greater than 255 will not behave differently than a 

6 value of 255. Thus in such systems there is no practical 

7 difference between clipping to 255 and leaving the value 

8 unedited. (The contrary is the case, however, in systems 

9 that treat values above 255 merely by suppressing a fur- 

10 ther binary place — i . e. a most-significant ninth bit.) 

11 To create an adjusted halftone, a(j_) and b(j_) values 

12 are specified for each row of the halftone matrix. Usu- 

13 ally the same b value can be used for all rows, and the a 

14 value corresponds to an amount by which each row should be 

15 changed. 

16 For automatic operation in the field, the a values 

17 may be set in response to measured deviation of ink level 

18 at the position of each printing element or group, e. q. 

19 measured tonal value 

a(j) = . 

20 commanded tonal value 

21 Each cell of the halftone is recalculated using the corre- 

22 sponding a and b values for that row of the halftone. 

23 The other above-mentioned methods are less desirable. 

24 A linear correction, in particular, tends to overcorrect 

25 in light image areas; while a thresholding model corrects 

26 only very dark image areas, and rather imprecisely — but 

27 can be useful for swath-bleed situations. With the gui- 

28 dance of these stated relationships, combinations of the 

2 9 formulas introduced above — or other correction formulas 

30 — can be used instead. 

31 In any event the resulting halftone matrix M' is ad- 

3 2 vantageously used to halftone image data, introducing the 
33 pattern of density corrections into the printing pipeline. 
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1 The equalizing effects flow through to the end and occur 

2 in the resulting printed image. 

3 The halftoning should begin with the top row of the 

4 image being halftoned, and with the matrix row correspond- 

5 ing to the nozzle that will be used to start printing. 

6 Usually these are rows "1" and "1", respectively, in a 

7 single-pass printmode. 
8 

9 (k) Multipass printmodes — For multipass printmodes, 

10 the halftone matrix is further constrained to be an inte- 

11 gral multiple of the width of the printmask. (This condi- 

12 tion is counter to some antipatterning principles taught 

13 in the previously mentioned Borrell document; in event ob- 

14 jectionable pattern effects arise, an accommodation with 

15 those principles should be considered.) 

16 In this case an additional matrix N(ij) should be 

17 constructed, containing values representing the nozzle 

18 that will be used to print each cell of the halftone. De- 

19 pending on the complexity of the printmode, this additio- 

20 nal mapping matrix can be created either manually or by 

21 straightforward calculations; it is used as follows. 
22 

2 3 Threshold method: 

24 if M(ij_) is greater (less) than threshold t (N (ij ) ) , 

25 then M' (ij_) = 0 (or other specific value) ; 

26 otherwise M' (ij) = M(ii) 

27 

28 Linear correction : 

29 M' (il) = a(N(ij> > -M(ii) 

30 

31 Gamma correction (assuming a matrix normalized to one) : 

32 M' (ij.) = M(ii) + a(N(ii) )■ M(ij.) b(N<ij)> 
33 
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1 As before, halftoning should begin with the top row 

2 of the image being half toned, and with the matrix row cor- 

3 responding to the nozzle that will be used to start print- 

4 ing. Now, however, the latter matrix row is likely to be 

5 some row other than "1". Printing techniques that use un- 

6 usual advances in certain regions of a page, e . q . at top 

7 and bottom, may not work optimally with these embodiments 

8 of the invention at least within those page regions. 

9 

10 As noted earlier, these embodiments are not limited 

11 to the kind of rendition known as dithering, but rather 

12 can be applied to other rendition types as well partic- 

13 ularly to error diffusion. For example, the N(ij_) matrix 

14 is advantageously used to perturb the threshold decision 

15 whether to print a dot in a particular pixel — or how 

16 much error to pass along to other cells, or both. 
17 

18 These embodiments can compensate for some interswath 

19 density variations even when due to aiming errors at ends 

20 of the printhead, i . e . true swath-height error. Positive 

21 swath-height error, which is to say overlong swath dimen- 

22 sion along the advance axis leading to swath overlap, can 

23 be actually eliminated by lowering the firing intensity of 
2 4 end elements — i . e . turning them down or entirely off. 

25 Even a slight negative swath-height error can be sub- 

26 stantially corrected by raising the intensity of those end 

27 elements to provide extra inking at the ends of the array. 

28 Although the directionality error may remain, its effects 
2 9 can be masked — either by some ink migration on the page 

30 after deposition, or by an optical illusion which visually 

31 blends a white streak with an immediately adjacent dark 

32 line formed by extra inking. 
33 
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1 (1) Some benefits — Compared with other techniques, 

2 these embodiments of the invention are more effective in 

3 managing very large numbers of weak (or dark) nozzles. 

4 These embodiments also work well in printmodes with one 

5 pass or a small number of passes, for which other tech- 

6 niques work poorly or not at all. 

7 In addition these embodiments are computationally 

8 quick. For each print the perturbed halftone matrix need 

9 be calculated only once, a fairly minor task, and all the 

10 correction work is thereafter free — done in the process 

11 of halftoning. This characteristic makes these embodi- 

12 ments of the invention particularly powerful for printers 

13 with limited computational power or memory. 
14 

15 

16 2. SIMPLIFIED NUMERICAL EXAMPLES 

17 

18 Assume first a system that has a six-nozzle printhead 

19 and uses a dither mask (halftone matrix) which is six rows 

20 tall and six columns wide. This mask is used to determine 

21 where to print each dot, based on input Con tone image data 

22 having values of zero through 255 at each pixel: 



23 




column 


column column 


column 


column 


column 
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24 


rowl 
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row2 
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row3 
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33 
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27 


row4 
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14 


28 


row5 


232 


174 


94 


30 


184 


200 


29 


row 6 


78 


238 


222 


142 


56 


120 



30 

31 As is conventional, the matrix is tiled across the 

32 entire image. A dot is printed at each location where the 

33 Contone data value exceeds the halftone cell value. 
34 
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1 (a) Weak nozzles — Now assume that nozzles number 3 

2 and 4 print twenty-percent lighter than their neighbors — 

3 i . e . , that rows 3 and 4 in each six-row sequence on a 

4 page are lighter than the other four rows . The invention 

5 can therefore modify these rows by using the correction 

6 formula to adjust the average darkness of printing by 

7 nozzles number 3 and 4 . 

8 A suitable implementation for this example uses row 

9 correction-factor and overall gamma values of a = -0.2 and 

10 b = 2.2; the negative sign for a may be understood as a 

11 designation that the row is light, or weak. These set- 

12 tings cause the numbers in the dither mask, for the weak 

13 nozzles, to be lower — so that the threshold condition 

14 for printing is more easily satisfied. 

15 Therefore the third and fourth nozzles print more 

16 frequently, raising the density of the corresponding two 

17 rows. Inserting these correction-factor and gamma values 

18 into the formula introduced earlier, the new values for 

19 these two rows will follow the rule: 

20 M' (11) = M(ij ) + a (N(ijL) ) * M(ii) b(N(ij)) 

21 = M(ij) - 0.2 • M<ij_> 2 2 . 

22 As will be recalled, the values must be suitably pre- 
2 3 normalized and renormalized to the 255 -value scale; this 

24 is not explicitly shown here. It may be seen, however, in 

25 the results. 



26 
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33 

34 By virtue of the negative sign of a = -0.2, rows 3 

35 and 4 now contain smaller values than before, so that, as 
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1 explained above, after these numbers are applied in the 

2 thresholding process more dots will be printed for like 

3 density. Furthermore, by virtue of the elevated value of 

4 gamma or b » 1, large values have changed more than small 

5 ones have — which implies that greater adjustment will 

6 occur in darker image regions. This effect is desirable 

7 because light-printed rows are more noticeable in darker 

8 regions. 
9 

10 (b) Interswath bleed — For another example, assume 

11 that a printhead is producing bleed between swaths. Such 

12 a defect causes darker appearance in the printout at the 

13 swath edges. 

14 The invention can resolve this by modifying rows num- 

15 ber 1 and 6 to reduce the amount of ink printed at the 

16 swath edges. In this case preferably the correction fac- 

17 tor a = +0.5 (the positive sign corresponding to over- 

18 strong or dark nozzles) , and gamma b = 4, so that the 

19 formula appears thus: 

20 M' (i_j_) = M(ij ) + 0.5-M(il) 4 , 

21 and the first and sixth rows of the modified matrix now 
2 2 contain larger values than before 
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30 



31 so that fewer dots are printed in the corresponding rows 

32 of the image. This should compensate for the darker ap- 
3 3 pearance at swath boundaries. 

34 Again, using a large gamma — well over unity — pro- 

35 vides a larger correction in dark areas, where this prob- 
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lem too is more noticeable. In practice, values larger 




2 
3 


than 255 in most systems are best clipped to 255. 




4 
5 


3. "SWE" CORRECTION BY DATA SCALING 




6 
7 


(a) The SWE problem and data scalina — In the prior 
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art, a color plane corresponding to a printhead with nomi- 
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nal swath height H and actual swath height H + h must be 




10 


printed with an overadvance (if SWE is positive) equal to 




11 


the error h in each pass. Avoiding all the adverse conse- 




12 


quences of such overadvance is a major objective of pre- 




13 


ferred data-scaling embodiments of the invention. 


CO 
Co 


14 


X IIS _L Illciy tr del L~cL _L -3 *i ^ JT X y » *« / J- vj J- oUUH ex OvJXvJX pxallc 


in 


15 


can instead be scaled down by the factor H/ (h + H) . This 




16 


adjustment affects the height of each individual swath so 


3 


17 


that in theory the influence of the error h cancels out: 
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H 




19 


(H + h) • = H . 
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H + h 
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20 


To see how this technique works, it is necessary to 




21 


consider an element not shown expressly in Figs. 1 through 




22 


3, namely the input data 133-136 (Fig. 4) . Another fea- 




23 


ture of specific interest — particularly in compensating 




24 


for negative SWE, as will be seen — is the reservation of 




25 


nozzles 123R-126R at the ends of the array for use in in- 




26 


terpen alignment. 




27 


(Note that the printheads and their nozzle arrays are 




28 


shown at various heights relative to one another, and rel- 




29 


ative to the nominal swath limits 137. Thus the nozzles 




30 


that are marked 123R-126R in the drawing are those which 




31 


remain reserved after the alianment process has selected 




32 


only some of all the initially reserved nozzles for use in 




33 


printing. ) 
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1 For a particular nozzle array 123 that has zero SWE 

2 (dashed lines 153H are horizontal) , a swath-data array 133 

3 with nominal swath boundaries 137 results in a printed 

4 swath 153 printed in cyan, C, for the illustrated exam- 

5 pie. This swath 153 is likewise aligned to the same nomi- 

6 nal boundaries 137. 

7 In the prior art, no printing-medium overadvance is 

8 needed for such an ideal case — and in the simplest of 

9 the preferred data-scaling embodiments (Fig. 5) of the 

10 present invention, no scaling of the input data 133' is 

11 needed, either — to obtain a well-aligned cyan printout 

12 C . (Unlike the cases considered in Figs. 1 through 3, 

13 the data content here is immaterial, and accordingly no 

14 internal structure is illustrated for the printout 153.) 
15 

16 (b) Correcting positive SWE — For a particular noz- 

17 zle array 124 that has a positive swath-height error ef- 

18 feet 154H (Fig. 4) , however, a swath-data array 134 with 

19 the, same nominal swath boundaries 137 instead expands into 

20 an overlong swath 154. To cure this error the input data 

21 134 are scaled down, in inverse proportion to the expan- 

22 sion 154H, to form a shallower data array 134' (Fig. 5) . 

23 This technique, unlike the modified -matrix embodiment 

24 discussed earlier, requires no formation of any inverse 

25 function. Rather, the expanding pattern 154H is permitted 

26 to persist — but based upon a smaller starting base in 

27 the contracted data 134' . Some related teachings appear 

28 in the previously mentioned documents of Askeland. 

29 In printing now, to a first approximation a propor- 

30 tional expansion 154H' should provide a new, likewise 

31 shallower swath printout 154' — in magenta, M, for the 

32 illustrated example that is fitted to the nominal swath 

33 boundaries 137. What makes this only a first approxima- 

34 tion, once again, is nonlinearity of the PAD error, i . e . 
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1 second-order effects: it may be only the nozzles at the 

2 extreme ends of the nozzle array 124 that are particularly 

3 responsible for the bulk of the PAD error and therefore 

4 the SWE 154H — but the shallower data array 134' never 

5 invokes these nozzles. 

6 Nevertheless, with iteration as indicated earlier for 

7 the modified -matrix embodiments the data-scaling embodi- 

8 ments too can ordinarily find the optimum data scaling for 

9 a precise fit of the positive-SWE nozzle output to the 

10 nominal swath boundaries 137. This solution discards no 

11 part of the image; however, some inherent internal image 

12 deformation arises from the concentration of PAD error in 

13 particular regions of the nozzle array, and the present 

14 method makes no effort to correct this extremely small 

15 deformation. 

16 Some lowering of tonal level may be seen in the end 

17 regions of the printed swath as suggested earlier, perhaps 

18 due to diverging inkdrop paths there. Such effects can be 

19 corrected by simultaneous application of the modified- 

20 matrix embodiments of the invention, to adjust the level 

21 while data scaling is used to adjust the swath height. 
22 

23 (c) Correcting moderate negative SWE As in the 

24 earlier modif ied-matrix discussion, it is helpful to con- 

25 sider two distinct subcases of negative error, i . e. error 

26 h < 0. The first of these subcases involves error whose 

27 absolute value is relatively small. 

28 The error h due to PAD error in the particular nozzle 

29 array 125 can be seen as a contracting pattern 155H (Fig. 

30 4) , yielding a slightly shallow swath 155 to be printed 

31 in yellow, Y, for the illustrated example. Consequently, 

32 to compensate, the data scaling expands the corresponding 

33 data swath 135, providing a slightly taller scaled data 

34 array 135' (Fig. 5) . 
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1 Now with a contraction 155H' proportional to the 

2 original contraction 155H, the printed swath 155' precise- 

3 ly matches the nominal swath boundaries 137. This is ta- 

4 ken to be physically possible because there are physical 

5 nozzles available above and below the nominal boundaries 

6 137 to print the data in those positions, 

7 Those nozzles are some of the nozzles 125R nominally 

8 reserved for alignment, as mentioned earlier. Fig. 5 

9 shows this condition for the scaled yellow array 135' , 

10 nozzle array 125, and the resulting neatly aligned yellow 

11 swath 155' . 

12 Because of the varying mechanical alignment of the 

13 printheads (as distinguished from their nozzle arrays) , 

14 the numbers of nozzles 125R remaining reserved after soft- 

15 ware alignment — as marked in the drawings in general 

16 are different at top and bottom of each array, as well as 

17 from pen to pen. For the particular example illustrated 

18 as array 125, this fact does not come into play — since 

19 ample reserved nozzles 125R are shown as remaining avail - 

20 able at both ends. 

21 For this first subcase 135' , of moderate negative 

22 swath-height error, as seen it is possible to achieve a 

23 nominal swath height just matching that of the zero- 

24 .error and positive-error cases 133' , 134' . If all the 

25 pens conformed to one or another of these three models, 

26 these simple scaling procedures would enable all pens to 

27 print compatibly and consistently. 
28 

2 9 (d) Correcting severe negative SWE The second and 

30 more-complicated subcase arises for significantly more 

31 severe negative SWE 15 6H (Fig. 4) , as seen in the example 

32 for the particular black -printing nozzle array 126. In 

33 this example the scaled data 136' extend not only well 
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1 beyond the nominal swath boundaries 137 but also beyond 

2 the nozzles 126R remaining available. 

3 The example also shows a slightly greater number of 

4 nozzles 12 6R above the upper swath boundary than below the 

5 lower swath boundary. In other words, the top 12 6T of the 

6 nozzle array is farther outside the swath than the bottom 

7 12 6B of the array. 

8 To obtain symmetrical trimming to both top and bottom 

9 boundaries 137, however, the controlling dimension is the 

10 shorter distance below the swath to the array bottom 126B. 

11 Equidistant above the swath is a symmetrical position 

12 126S, which defines the upper usable limit of the array. 

13 To maintain the software alignment, the top 126T of the 

14 array is thus outside the usable range. 

15 The black-marked top and bottom zones 138 of the 

16 scaled-up data 136' cannot be printed: no nozzles are 

17 physically present for the purpose below the bottom 126B 

18 or above the top 126T of the array; and alignment require- 

19 ments as just explained prevent use of nozzles in the 

20 shallow, slightly lower region between the top 126T and 

21 the earlier-mentioned symmetrical limit 126S. (The dark 

22 shading 138 here accordingly has a different significance 

23 from that at 143D, 144D, 146H in Figs. 2 and 3.) 

24 This obstacle arises whenever the scaled data height 

25 H 2 /(H + h) exceeds the height of the maximum usable nozzle 
2 6 complement 156M. The numerical value of the latter 156M 

27 cannot be stated in general, since it depends upon the 

28 degree of asymmetry and hence upon the severity of me- 

29 chanical misalignment between the pens. 

30 In cases of extreme mechanical misalignment, all the 

31 reserved nozzles at one end of the array or the other are 

32 used. In this case the maximum available complement 156M 

33 equals the nominal array height H and any negative SWE at 
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1 all is too much to be resolved by the particular scaling 

2 approach of Fig . 5 . 

3 Redefining, more generally, m as the height of the 

4 maximum usable nozzle complement ( i . e . the distance 

5 156M) , the condition for inadequate available nozzles is: 

6 
7 
8 
9 
10 
11 
12 

13 Since m is always at least as large as H, the parentheti- 

14 cal expression in the second line is always zero or nega- 

15 tive — and the unavailable-nozzle condition arises for 

16 SWE that is negative (h < 0) and of magnitude large enough 

17 to satisfy the condition in the third line, 

18 Although the Fig. 5 technique is essentially forbid- 

19 den in such cases, scaling in general continues to be an 

20 attractive option but requires additional steps. In 

21 this case the swath 156 (in the example) of smallest ef- 

22 fective height is first identified, and this swath height 

23 becomes the controlling dimension for all of the pens. 

24 The image data for the pen 126 with this smallest 

25 swath height H^n is scaled to the maximum available nozzle 

26 complement m for that pen 126. This process yields a 

27 scaled data array 136" (Fig. 6), for that pen 126. 

28 The pen now necessarily ( i . e . by definition) has 

29 sufficient available nozzles to print. As mentioned 

30 above, however, the array 136" may be no taller than the 

31 nominal swath height H — i . e. may just fit the nominal 

32 boundaries 137. 

33 The negative SWE phenomenon 156H" normally persists, 

34 though as before iterative measurement may be needed to 
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1 


determine its effective value considering the second-order 




2 


effect described earlier. Given the scaled data 136" and 




3 


corresponding SWE 156H", a swath 156" can now be printed 




4 


with new height 156N proportionally shallower than the da- 




5 


ta 136" and also shallower than the nominal swath height H 




6 


defined by the nominal boundaries 137. 




7 


The height 156N of swath 156" defines a new set of 




8 


swath boundaries 139 for the system. Other data planes 




9 


133, 134, 135 are now rescaled so that their respective 




10 


SWE effects will all produce printed swaths C" , M" , Y" 




11 


precisely fitted to this new system swath height 156N. 


iJ 


12 


This process yields (possibly with iterations as dis- 




13 


cussed earlier) three more newly scaled data arrays 133", 


f *% 


14 


134" and 135". Depending upon the several factors dis- 


in 


15 


cussed above, they may be equal to, shallower than or tal- 


16 


ler than the new system swath height 156N (and the origi- 




17 


nal nominal swath height H) — but all four printed swaths 


p 


18 


C", M", Y" and K" are of equal height. 


M 


19 


The printing-medium advance stroke is adjusted to 




20 


match this new common swath height 156N. Redefining, more 


L_J 


21 


generally, n as the new advance distance and common swath 




22 


heiaht (i. e. for the example in Ficr. 6, the distance 




23 


156N) , this new system swath height n is set by the param- 




24 






25 
26 


m H m ±n m H + h 

xx = m = m 

H H 
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(but preferably making further allowances for necessary 




28 
29 
30 


iteration) . 




(e) Review of scalina techniques — Since the scale 




31 


of each source-image swath is in general changed, not only 




32 


the individual swath heiahts but the final overall lenath. 




33 


too, of the printout is changed too. Each swath height 




34 


becomes either the original nominal one H or a new system 
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1 standard n — found to a first approximation from the ini- 

2 tial height of the shallowest swath considered togeth- 

3 er with the available nozzle complement m of the corre- 

4 sponding pen as explained above. 

5 The printed area is filled completely, with neither 

6 dark bands nor white streaks. For multiple-color images, 

7 in the first analysis the process is applied to each color 

8 plane independently and according to the swath-height 

9 error of its corresponding printhead only. Through this 

10 procedure, however, all of the swath heights are made 

11 equal to each other and to the nominal or new system swath 

12 height . 

13 Through this technique the residual errors can be as 

14 small as the precision in measuring each printhead' s 

15 swath-height error, for monocolor drawings. In plural- 

16 color drawings the errors can be always smaller than a 

17 half dot row as will be seen below. 
18 

19 As suggested above, successful practice of these pre- 

20 ferred embodiments of the invention requires some measure- 

21 ment to form the basis for the scaling. What is indicated 

22 for this purpose, in the above discussion, is direct meas- 

23 urement of swath height and thereby its effective error. 

24 Another valuable feature is the possibility of meas- 

25 uring not the printhead swath-height error but rather only 

26 its associated ideal paper-advance stroke that minimizes 

27 banding. Such techniques appear in the previously men- 

28 tioned patent document of Cluet. 

2 9 Whether these preferred embodiments of the invention 

30 are practiced by measuring swath height or ideal advance, 

31 in essence the response is the same — namely, using that 

32 measured value as the basis for a scaling adjustment as 

33 set forth above. In either event the quantity H + h is 
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taken as that measured value, and H is the initial nominal 
swath height. 

Merely scaling the data has no effect upon the phvs i - 
cal length of the printhead. When h is positive, the 
scaling operation has the effect of shortening the swath 
height to be printed — and this shortening is implemented 
automatically when the printing system assigns dots for 
printing by particular nozzles. 

That is to say, for some nozzles (at one or both ends 
of the printhead) in the positive-SWE case there simply 
never are any dots to print — at least in a single-pass 
printmode. Those nozzles accordingly are always idle. 

When h is negative, however, the scaling operation 
has the effect of lengthening the swath height to be prin- 
ted — and at the ends of the printhead, all other things 
being equal, this may call for printing by nozzles that 
are physically nonexistent. This conclusion is not always 
applicable, because many printing systems reserve nozzles 
at the ends of the array for effective mutual alignment of 
different printheads . 

In such a system, at least in principle reserved noz- 
zles can be called back into service where necessitated by 
scaling from a negative swath-height error h. When such 
reserved nozzles are not available, the invention is still 
straightforwardly implemented by the procedure in subsec- 
tion (d) above. 

In that procedure, to avoid invoking nozzles that are 
physically absent from the system, it is only necessary to 
ensure that scaling is never an expansion beyond a ratio 
that calls into play all available nozzles (including re- 
served ones) . To simplify this rule, ignoring for now the 
possibility of reserved nozzles it is only necessary to 
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1 ensure that scaling is never an expansion — i . e. is al- 

2 ways by a factor equal to or less than unity, 

3 This condition is ensured by first determining which 

4 printhead has the effective ( i . e, scaled) swath height 

5 Hmin which is shortest (more than one height may be equal 

6 to this same value) and then scaling all of the other 

7 heads to match that height. Bearing in mind that this 

8 overscaling problem occurs only when at least one of the 

9 SWE values is negative, h < 0, it can be assumed that at 

10 least the shortest swath height is H + h < H (the value H 

11 as before being the nominal swath height) . 

12 Next the printing-medium advance stroke is set to 

13 underadvance by the amount h of the error for that partic- 

14 ular head, the one with shortest effective height. Some- 

15 times the entire nozzle complement of that head can be 

16 used. 

17 The printing-medium advance stroke for all heads is 
IS now known — since the system is capable of providing only 

19 one single advance distance, common to all heads. Scaling 

20 for all the other heads (and their corresponding color 

21 planes) must now be a rescaling to that shortest swath- 

22 height value — instead of scaling to their own re- 

23 spective nominal heights as before. 

24 Now by definition of each scaling is either an 

25 underscaling (scaling by a factor less than unity) or an 

26 equality (scaling by a multiple of one) . Hence the prob- 

27 lem of scaling up into a range of nonexistent nozzles is 

28 eliminated. 

29 More specifically, depending on the SWE values, each 

30 other head will use a number of nozzles equal to or fewer 

31 than those of the head with minimum height H^n- The scale 

32 factor for each other color plane and nozzle will be found 

33 by calling the function round [nH/(H + h) ] . 
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As noted earlier, residual error is always smaller 
than a half dot row, since this is the rounding error that 
keeps banding defects in an acceptable range for fast, 
single-pass printouts. This solution optimizes area-fill 
time, maximizes nozzle usage and maintains maximum accura- 
cy of overall page length. 



4 . MECHANICAL AND PROGRAM/METHOD FEATURES 

The invention is amenable to implementation in a 
great variety of products. It can be embodied in a prin- 
ter/plotter that includes a main case 1 (Fig. 7) with a 
window 2, and a left-hand pod 3 which encloses one end of 
the chassis. Within that enclosure are carriage-support 
and -drive mechanics and one end of the printing -medium 
advance mechanism, as well as a pen-refill station with 
supplemental ink cartridges . 

The printer/plotter also includes a printing-medium 
roll cover 4, and a receiving bin 5 for lengths or sheets 
of printing medium on which images have been formed, and 
which have been ejected from the machine. A bottom brace 
and storage shelf 6 spans the legs which support the two 
ends of the case 1 . 

Just above the print-medium cover 4 is an entry slot 
7 for receipt of continuous lengths of printing medium 4 . 
Also included are a lever 8 for control of the gripping of 
the print medium by the machine. 

A front-panel display 211 and controls 212 are moun- 
ted in the skin of the right-hand pod 213. That pod en- 
closes the right end of the carriage mechanics and of the 
medium advance mechanism, and also a printhead cleaning 
station. Near the bottom of the right-hand pod for readi- 
est access is a standby switch 214. 
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1 Within the case 1 and pods 3, 213 a cylindrical plat- 

2 en 241 (Fig. 9) — driven by a motor 242, worm and worm 

3 gear (not shown) under control of signals from a digital 

4 electronic processor 71 — rotates to drive sheets or 

5 lengths of printing medium 4A in a medium-advance direc- 

6 tion. Print medium 4A is thereby drawn out of the print- 

7 medium roll cover 4 . 

8 Meanwhile a pen-holding carriage assembly 220 (Figs. 

9 8 and 9) carries several pens 223-226 (Fig. 8) back and 

10 forth across the printing medium, along a scanning track 

11 — perpendicular to the medium-advance direction — while 

12 the pens eject ink. As mentioned earlier, this is one but 

13 not the only form of incremental-printing apparatus, an 

14 alternative being use of a page-wide pen array with rela- 

15 tive motion in relation to the full length of the printing 
15 medium. (As will be understood, the term "scan" is also 

17 used in describing motion of a measuring sensor over the 

18 printing medium, most usually along the medium-advance 

19 direction.) 

20 For simplicity's sake, only four pens are illustra- 

21 ted; however, as is well known a printer may have six pens 

22 or more, to hold different colors — or different dilu- 

23 tions of the same colors as in the more-typical four 

24 pens. The medium 4A thus receives inkdrops for formation 

25 of a desired image, and is ejected into the print-medium 

26 bin 5. A colorimetric image sensor 251, quite small, 
2 7 rides on the carriage with the pens. 

28 

2 9 A very finely graduated encoder strip 233, 236 (Fig. 

30 9) is extended taut along the scanning path of the car- 

31 riage assembly 220 and read by another small automatic 

32 optoelectronic sensor 237 to provide position and speed 

3 3 information 237B for the microprocessor. One advantageous 
34 location for the encoder strip is shown in several of the 
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1 earlier cross-referenced patent documents at 236, immedi- 

2 ately behind the pens . 

3 A currently preferred position for the encoder strip 

4 233 (Fig. 8) , however, is near the rear of the pen-car- 

5 riage tray — remote from the space into which a user's 

6 hands are inserted for servicing of the pen refill car- 

7 tridges. For either position, the encoder-strip sensor 

8 237 is disposed with its optical beam passing through 

9 orifices or transparent portions of a scale formed in the 

10 strip. 

11 The pen-carriage assembly 220, 220' (Fig. 9) is driv- 

12 en in reciprocation by a motor 231 — along dual support 

13 and guide rails 232, 234 — through the intermediary of a 

14 drive belt 235. The motor 231 is under the control of 

15 signals from digital processors 71. 

16 Naturally the pen-carriage assembly includes a for- 

17 ward bay structure 222 for the pens — preferably at least 

18 four pens 223-226 holding ink of four different colors 

19 respectively. Most typically the inks are yellow in the 

20 leftmost pen 223, then cyan 224, magenta 225 and black 

21 226. As a practical matter, chromatic-color and black 

22 pens may be in a single printer, either in a common car- 

23 riage or plural carriages. 

24 Also included in the pen-carriage assembly 220, 220' 

25 is a rear tray 221 carrying various electronics. Figs. 7 

26 and 8 most specifically represent a system such as the 

27 Hewlett Packard printer/plotter model "DesignJet 1000", 

28 which does not include the present invention. These draw- 

29 ings, however, also illustrate certain embodiments of the 

30 invention, and — with certain detailed differences men- 

31 tioned below — a printer/plotter that includes preferred 

32 embodiments of the invention. 
33 
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Before further discussion of details in the block 
diagrammatic showing of Fig. 9, a general orientation to 
that drawing may be helpful- Most portions 70, 73-78, 95 
across the lower half of the diagram, including the print- 
ing stage 4A-251 at far right, and the pass and nozzle 
assignments 61, are generally conventional and represent 
the context of the invention in an Inkjet printer/plotter. 

The top portion 63-72, 81-87 and certain parts 171, 
172, 89 of the lower portions of the drawing represent the 
present invention. Given the statements of function and 
the swath diagrams presented in this document, an experi- 
enced programmer of ordinary skill in this field can pre- 
pare suitable programs for operation of all the circuits. 

The pen-carriage assembly is represented separately 
at 220 when traveling to the left 216 while discharging 
ink 218, and at 220' when traveling to the right 217 while 
discharging ink 219. It will be understood that both 220 
and 220' represent the same pen carriage. 

The previously mentioned digital processor 71 pro- 
vides control signals 220B to fire the pens with correct 
timing, coordinated with platen drive control signals 242A 
to the platen motor 242, and carriage drive control sig- 
nals 231A to the carriage drive motor 231. The processor 
71 develops these carriage drive signals 231A based partly 
upon information about the carriage speed and position 
derived from the encoder signals 237B provided by the 
encoder 237 . 

(In the block diagram almost all illustrated signals 
are flowing from top toward bottom and left toward right. 
The exceptions are the information 237B fed back from the 
codestrip sensor 237, the image-density measurement pro- 
file data 65 fed back from the colorimetric sensor 251, 
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1 and the scaling information 172 — all as indicated by the 

2 associated leftward arrows.) 

3 The codestrip 233 , 236 thus enables formation of col- 

4 or inkdrops at ultrahigh precision during scanning. This 

5 precision is maintained in motion of the carriage assembly 

6 220 in each direction — i . e. , either left to right (for- 

7 ward 220') or right to left (back 220). 

8 New image data 70 are received 191 into an image- 

9 processing stage 73, which may conventionally include a 

10 contrast and color adjustment or correction module 76 and 

11 rendition and scaling modules 74, 77, 77'. Most commonly 

12 scaling 77 (if any) occurs before rendition 74; however, 

13 as shown it is currently known to perform some or all 

14 scaling 77' after rendition. 

15 A rendition stage 74 typically includes some opera- 

16 tional dither matrix 174 or equivalent e. a. an error- 

17 diffusion stage. The operational mask 174 is ordinarily a 

18 standard conventional mask, nowadays preferably corrected 

19 with a so-called "blue noise" characteristic. 

20 According to the present invention, however, the mask 

21 is preferably customized according to instructions 68. 

22 Analogously the pre- and postrendition scaling modules 77, 

23 77' when present typically include standard conventional 

24 scaling specifications 173, 173', but in accordance with 

25 the invention these values are preferably modified accord- 

26 ing to instructions 172, 171. 
27 

28 Information 195 passing from the image-processing 

29 modules next enters a printmasking module 95. This gen- 

30 erally includes a stage 61 for specific pass and nozzle 

31 assignments. The latter stage 61 performs generally con- 

32 ventional functions. 

33 Integrated circuits 71 may be distributive being 

34 partly in the printer, partly in an associated computer, 
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1 and partly in a separately packaged raster image proces- 

2 sor. Alternatively the circuits may be primarily or whol- 

3 ly in just one or two of such devices. 

4 These circuits also may comprise a general -purpose 

5 processor ( e . a . the central processor of a general -pur- 

6 pose computer) operating software such as may be held for 

7 instance in a computer hard drive, or operating firmware 

8 ( e . q . held in a ROM 75 and for distribution 66 to other 

9 components) , or both; and may comprise application-spe- 

10 cific integrated circuitry. Combinations of these may be 

11 used instead. 
12 

13 As set forth above, images to be printed and scanned 

14 to establish the modifications prescribed by the present 

15 invention may be representative area-fill images of dif- 

16 ferent colors, for reading by the optical sensor 251 to 

17 generate calibration data. For generation of such test 

18 images, the apparatus of the invention includes in the 

19 integrated-circui t section 71 (Fig. 9) — array-using 

20 means 63 that generate control signals 80 for operation of 

21 the final output stage 78. These signals drive the print- 
2 2 ing stage seen at right. 

2 3 Some portions of Fig. 9 correspond to the advance-op- 

24 timization functions mentioned earlier. In the case of 

25 those optimization embodiments, the array-using means 63 

2 6 include advance-varying means 64 and in this case the 

2 7 control signals 80 include a series of different parame- 

28 ters for test. 

2 9 Such a series of parameters may for example include a 

30 sequence of different printing-medium advance values, as 

31 described in detail in the previously identified Cluet 

3 2 document. Each value is duly implemented by the final 
33 output stage 78 and its advance-mechanism signals 242A. 
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1 These signals 242A are further implemented , in print- 

2 ing of the test images, by the movements of the advance 

3 motor 242, drive 241 and medium 4A. The sequence of pa- 

4 rameter values is also signaled 91 to color-deposi tion- 

5 error measuring means 72, for use in correlation as also 

6 described by Cluet. In the case of the present invention, 

7 such correlation yields an advance value that in turn is 

8 used in the scaling operations already detailed above. 
9 

10 A small automatic optoelectronic sensor 251 rides 

11 with the pens on the carriage and is directed downward to 

12 obtain data about image quality more specifically, uni- 

13 formity in area fills and swath height, for purposes of 

14 the adjustments set forth earlier in this document. The 

15 sensor 251 signals are coordinated (not shown) with move- 

16 ments of the carriage and advance mechanism, and thereby 

17 can readily perform optical measurements 65, 81, 82 (Fig. 

18 9) of the printed test images. Suitable algorithmic con- 

19 trol is well within the skill of the art, guided by the 

20 discussions here. 

21 The deposition-error-measuring means 72 receive meas- 

22 urement data 65 returned from the sensor 251. In the case 

23 of the optimization embodiments, the CDE -measuring means 

24 72 include means 81 for correlating these quality data 65 
2 5 with the advance-varying data 91 from the above-mentioned 
2 6 varying means 64. 

2 7 The correlation data 93, 94 in turn pass to image- 

28 optimizing means 89, particularly for control 196 of the 

29 printing-medium advance stroke. These data 93, 94 may be 

30 used for control 187 of other parameters such as print- 

31 mode; print-medium advance speed; scan velocity; inkdrop 

3 2 energies, sizes and velocities; depletion, propletion and 
33 discretionary-dotting ratios; balance point between ran- 
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1 domization vs. granularity; and also nozzle weighting 

2 distributions , 

3 This correlation function, however described with 

4 greater particularity by Cluet — is here somewhat tangen- 

5 tial . For present purposes it simply serves as a way of 

6 establishing the previously mentioned ideal swath-height 

7 value m employed in the scaling embodiments of the present 

8 invention. In any event, the settings in turn pass 187, 

9 196 to the final output stage 78 for control of the print- 
10 ing stage. 

11 

12 Other portions of Fig. 9 relate to the mapping modi- 

13 fications of the present invention, detailed above. In 

14 this case generally there may be no advance- varying means 

15 64 or correlating means 89, but there are measurement 

16 control signals 80 and resulting measurement data 65. 

17 In these embodiments, the measurement data 65 proceed 

18 to means 81 or 82 (or both) for respectively quantifying 

19 swath-height or density characteristics of the printheads 

20 223-226. These two possibilities will now be followed 

21 separately. 

22 In the relatively simpler case of printing-density 

23 defect data 82, as indicated in the earlier detailed dis- 

24 cussion such data follow a path 88 to a densi ty-transf or- 

25 mation stage 84 . In that stage the information is used to 

26 form a specifically customized halftoning matrix (or er- 

27 ror-dif fusion threshold structure) 85, which is then sub- 

28 stituted 68 for the standard mask etc. 174 in the rendi- 
2 9 tion stage. 

30 In the more -complicated case of swath-height charac- 

31 teristic data 81 for use in correction, as indicated in 

32 the above detailed discussion such data may follow either 

33 (1) a path 92 to the same densi ty- transformation stage 85 
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1 just discussed, or (2) a path 93 to a spatial-resolution 

2 modifying stage 86 — or (3) in some cases both. 

3 In the case of the path 93 to the spatial -resolution 

4 stage 86, the swath-height characterizing data 81 are ap- 

5 plied in forming a modified structure 87 of data scaling. 

6 This structure 87 can be applied 172, 171 in lieu of stan- 

7 dard scaling 173, 173' in either prerendition or postren- 

8 dition scaling 77, 77' . 
9 

10 
11 

12 The above disclosure is intended as merely exemplary, 

13 and not to limit the scope of the invention which is to 

14 be determined by reference to the appended claims . 
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